Docket No: MS1-1960US 

Inventors: Guo, et al. 

Title: P2P Mobility System and Method 



1 of 9 

Replacement Sheet 



lee@H layers 



End host 



End host 



P2P overlay 




100a 



End host 



End host 



'pOpme la, (Related /kt) 




'piqme U (Related /kt) 



Docket No: MS1-1960US 

Inventors: Guo, et al. 

Title: P2P Mobility System and Method 



2 of 9 

Replacement Sheet 



lee<5>hayes 



Key_A 
is at IP_A! 




200 



CRdated /int) 



KeyJV? 
Where is 



Identifier Span 
0 



Multilevel Routing Cache 



300 



Identifier Span 
9999 




Range = 1000 = Span [0, 9999] 



J 



Range = 100 = Span [4995, 5994] 



Range = 10 = Span [5445, 5544] 



Identifier = 5495 Identifier = 7834 . 



Docket No: MS1-1960US 

Inventors: Guo, et al. 

Title: P2P Mobility System and Method 



3 of 9 

Replacement Sheet 



A: IP_A->IP_A' 
412 




400 



404 



Node B 



A: IP A~>IP A 



500 



502 



Kl . A , PNRP 

Node A I id A" 




www.microsoft.com 
->:: 207.46.245.222 



522 



J 



504 




Resolve 
www.microsoft.com 



( Hash (www.microsoft.com))-> 
:: 207.46.245.222 



514 



520 



P |DB-1 NodeB 




516 



518 



Docket No: MS1-1960US 

Inventors: Guo, et al. 

Title: P2P Mobility System and Method 



4 of 9 

Replacement Sheet 



lee©haves 



•.«>i,«.-..»; 



r 



600 



Application 
Layer 
618 



PNRP Based 
S/N 


Address 
notification 




NHT Maintenance 
626 




Service 


624 






622 
















Kernel 
Layer 
606 



TCP UDP 614 




IP 610 


End-To-End 
Mobility Module 612 







Device Driver Layer 604 

u 



Networking Hardware Layer 602 



Docket No: MS1-1960US 

Inventors: Guo, et al. 

Title: P2P Mobility System and Method 



5 of 9 

Replacement Sheet 



700 



*piCfWte 7 




\ 71 ^ 



Neighbors of Node B 



Neighbors of Node A 





---- 712 



v 




m rows 



n columns 




m 






[2,1]^ 




[2,3] 


[3,1]^ 


- " [3,2] 


[3,3] 


1 st 

column 




«< ► 

n th 
column 



800 



1 st row 



m th row 



Prioritized Neighbor Hint Table (NHT) 



Docket No: MS1-1960US 

Inventors: Guo, et al. 

Title: P2P Mobility System and Method 



6 of 9 

Replacement Sheet 



Host Peer Registration 




900 



■NO- 




Terminate 
916 




YES 



E2E Mobility Module On Host A Calls Identifier Of Peer Using 

PNRP Based S/N Service 904 



YES 



PNRP Based 
'S/N Service: Identifier" 
For Peer Previously 
Registered \ 
906 



PNRP Based S/N Service Creates Neighbor Hint Table (NHT) For 

New Peer 908 



Obtain IP Address, Identifier, Port Number For Each Neighbor 

Peer Of The Peer (NPOP) 910 



For Each NPOP, Store IP Address, Identifier, Port Number In An 

Entry In The NHT 912 



Docket No: MS1-1960US 

Inventors: Guo, et al. 

Title: P2P Mobility System and Method 



7 of 9 

Replacement Sheet 




Host NHT Maintenance 

Does 
The Host Have A 
Peer With Neighbors 



1000 



Terminate 
1004 




To Register ? 
1002 



YES 

4 

Host Copies The Sorted Address List Of The Lowest Level Of The 

Multilevel Routing Cache, And Optionally Address(es) Of Its 
Preferred Non-peer Neighbors, To A Message 1006 




Peer Fills The Sorted Address List Carried By The Message To 
The Peer's Local NHT For The Host 1012 



Peer Generates A Maintenance Response Message That Is Filled 

With The Sorted Address List Of The Lowest Level Of The 
Multilevel Routing Cache Of The Peer, And Optionally Address(es) 
Of The Peer's Preferred Non-peer Neighbors 1014 




Host A Receives The Maintenance Response Message Host 
Sends An Acknowledgement To The Peer Host Host Updates The 
Local NHT For The Peer With The Sort Addresses List In The 

Maintenance Response Message 1018 



Docket No: MS1-1960US 

Inventors: Guo, et al. 

Title: P2P Mobility System and Method 



8 of 9 

Replacement Sheet 



E2E Mobility Module At Host: 
Detects IP Address Change; And 
A Connection To The Host's Peer Fails In An Attempt To 
Deliver An Address Update Message Directly To The Peer 

1102 



PNRP Based S/N Module At Host: 
Receives Notify Request From E2E Mobility Module; And 

Delays Sending A Notification Message For A 
Predetermined Threshold During Which The E2E Mobility 
Module Attempts To Resume The Connection To The Peer 

1104 



1100 



Terminate 
1108 




YES 





Host Sends Notification Message To Each Neighbor In 
The First Row Of The NHT That Corresponds To The Peer 1110 



Multilevel 
touting Table Cache Of The* 
Neighbor Contains 
he Peer's Identifier Z 
1112 



Neighbor Performs PNRP 
Forwarding Of The Notification 
Message To A Cached Peer 
Having An Identifier That Is 
Closer 
To The Peer Than 
That Of The Neighbor 1118 



•YES- 



Neighbor Directly Forwards Notification Message To The Peer 
Using The Identifier Cached At The Neighbor 1114 



The Peer: Receives At Least One Notification Message Forwarded By Its 

Neighbors; 

Responds Only To The First Notification Message Received; 
Generates A Notification Response To The First Notification Message; And 
PNRP Based S/N Service At The Peer Notifies Its E2E Mobility Module 

About The Updated Information 1116 



Docket No: MS1-1960US 

Inventors: Guo, et al. 

Title: P2P Mobility System and Method 



9 of 9 
Replacement Sheet 




